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Abstract 

We develop potential theory including a Bernstein-Walsh type estimate for func¬ 
tions of the form p{z)q{f{z)) where p,q are polynomials and / is holomorphic. Such 
functions arise in the study of certain ensembles of probability measures and our 
estimates lead to probabilistic results such as large deviation principles. 


1 Introduction 

The classical Bernstein-Walsh inequality establishes growth rates for polynomials p outside 
of a compact set A" C C in terms of the supremum norm of p on A' and the degree of p: 

\p{z)\ < (sup|p(C)|)e'^"3(P)^^(^) =: ||p|ye‘^"5(p)Wh) 

where Vk is the extremal function for K (see fld.ip h Given a hnite measure p on K, a 
Bernstein-Markov type inequality is a comparability between L^{p) norms (1 < p < cxd) 
and supremum norms for polynomials of a given degree: 

llpiy < Mk\\p\\Lp{P) for polynomials of degree k 

where —)■ 1. In a series of papers in various potential-theoretic settings (cf., [3] and 

i), the authors have studied analogues of these properties. With these inequalities estab¬ 
lished, using purely potential-theoretic techniques one can prove probabilistic results such 
as large deviation principles associated to empirical distributions arising from discretizing 
the associated potential-theoretic energy minimization problem. An essential ingredient is 
the weighted version of the problem. 

In this paper, given A' C C, we consider the problem of minimizing the weighted energy 
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over probability measures fi on K where w = e~^ is a weight function on K and f : K ^ C 
is a hxed function. Discretizing the problem, for each k = 1,2,..., we consider maximizing 
the weighted /—Vandermonde of order k\ 

\VDM^{zo,...,Zk)\ := 

\VDM{zo, ..., 2 rfc)| exp - k[Q{zo) H-h Q{zk)]^\VDM{f{zo), ...,f{zk))\ 

over k + 1 tuples of points zq, ..., Zk E K where VDM{zo,..., Zk) = no<i<j<fc(^i “ 
classical Vandermonde determinant. After developing the potential-theoretic background 
for appropriate K, Q and / in sections 2 and 3, we obtain Bernstein-Walsh type estimates 
for the “generalized weighted /—polynomials” 

Zj VDM^{zo, ...,Zk) 

where / is holomorphic on a neighborhood of K. This is a special case of the more general 
estimates (Id.llh and (I4.14p in section 4 for functions of the form 

hk{z) = Pk{g{z))qk{f{z)), pk,qk polynomials of degree k 


where /, g are dehned and holomorphic on a neighborhood of K. 

Following standard arguments (cf., [2]), given a measure u on K satisfying a mass- 
density condition, it follows that the k{k -|- l)/2 roots of the averages 


Zk-= [ \VDM^{zo,...,Zk)\diy{zo)---diy{zk) 


tend to the same limit as the k{k -|- l)/2 roots of the maximal weighted /—Vandermondes 
\VDM^{zo,..., Zk)\ over This has consequences for the empirical distribution as¬ 
sociated to the ensemble of probability measures Probk on where, for a Borel set 

A C 

Prohk{A) := ^ ■ / \VDM^{zo,...,Zk)\dv{zQ)---dv{zk). 

J A 

These consequences are the main content of section 5, where we restrict to compact K. 
The brief section 6 details the key ingredients needed to make extensions to the unbounded 
case. 

There are numerous articles in the literature where various aspects of the ensembles 
considered in this paper are studied. For f{z) = and K = M. see Claeys-Wang [5]. 
For f{z)=z^, 6 > 0 and K = M’*' they were studied by Borodin [5]. He named them 
biorthogonal ensembles. For 6 = 2 they were studied in Leuck, Sommers and Zirnbauer 
[T4] motivated by physical considerations. For 6 a positive integer, a large deviation result 
was proved by Eichelsbacher, Sommerauer and Stolz in [10] under some restrictions on Q. 

Recent papers of Cheliotis [7] and Forrester-Wang m exhibit these ensembles as joint 
probability distributions of eigenvalues of specific ensembles of random matrices. The case 
f{z) = \ogz also occurs this way. 
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Work of Muttalib [16] originally provided impetus for studying these ensembles. He 
had proposed a correction term to the joint probability distribution of the GUE (Gaussian 
unitary ensemble) to describe certain physical phenomena. In particular, he proposed to 
consider f{z) = log(arcsinh^ 2 ;^/^) on M"*". 

A paper of Ghafai, Gozlan and Zitt |6| establishes a large deviation principle on 
under quite general circumstances. Restricted to R^ or R, there is some overlap with the 
probabilistic results of this paper. 

2 General potential theory results 

In this section we state and prove results, including existence and uniqueness of weighted 
energy minimizing measures, in a univariate setting generalizing the classical setting in [18] 
(see also [15] for a particular case). Recall a set E C C is polar if there exists u ^ —oo 
dehned and subharmonic on a neighborhood of E with E <Z {u = —oo} (cf., [H]). We use 
the terminology that a property holds q.e. (quasi-everywhere) on a set S' C C if it holds on 
S\P where P is a polar set. In [18], given a compact, nonpolar set P C C, a real-valued 
function Q on K is called admissible if Q is lower semicontinuous and {z E K : Q{z) < oo} 
is not polar. We write Q E A{K) and dehne w{z) := If K is closed but unbounded, 

one requires that 

liminf [Q{z) — - Iog(l -|- \z\'^)] = oo. (2.1) 

p|—>-cx), z&K 2 

Suppose now a closed, nonpolar set P C C is given, and / : P —)■ C is continuous. For 
K compact, the class of admissible weights Q on K suffices for our purposes; for unbounded 
K, we make the following dehnition. 

Definition 2.1. We call a lower semicontinuous function Q on a closed, unbounded set 
K C C with {z E K Q(z) < cxo} not polar f—admissible for K if 

ij{z) := Q{x) - ^ log [(1 + \z\‘^){l + \f{z)\'^)] 
satishes lim|2|_5.oo, z&K'^i.z) = cxo. 

Note that this implies i^^z) > c = c{Q) > —oo for all z E K; also, since 1 -1- |/(^)P > 1, 
we have ^j^z) < Q(z) — |log(l -|- l^p) so that Q is admissible in the usual potential- 
theoretic sense (12.11) of [H]. The hypothesized growth of Q depends heavily on /. We say 
Q is strongly f—admissible for K if there exists 5 > 0 such that (1 — 6)Q is /—admissible 
for K. 

The weighted potential theory problem we study is to minimize the weighted energy 

= E^(^) ■= X L '“S (2.2) 

over p E Ai{K), the set of probability measures on K. Here w = e~^. Note that the 
double integral in fl2.2l) is well-dehned and different from —oo. Indeed, let 

k{x,y) := -\og{\x -y\\f{x) - f{y)\w{x)w{y)). (2.3) 
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Using the inequality \u — v\ < -^1 + we have 


log|x -y\ + log \f{x) - f{y)\ 

< ^iog(i + + ^iog(i + br) + ^iog(i + \ + ^iog(i + \ fiy)\‘^)- 

Hence, by Dehnition 12.11 


k{x, y) > 'il^{x) + 'il^{y) > 2c on K x K, (2.4) 

and the integrand of the double integral is bounded below by 2c. 

We also recall the dehnition of the logarithmic energy of /i, 


I{y) 




1 

x-y\ 


dfi{x)dy{y) 



Pt^{y)dy{y) 


where p^{y) := fj^log j^^^dfi{x) is the logarithmic potential of y. For JF C C compact, 
the logarithmic capacity of K is 


cap{K) := exp[—inf{/(/i) : /iG A4(iF)}]. (2.5) 

For a Borel set E G C, cap{E) may be dehned as exp[—inf/(p)] where the inhmum 
is taken over all Borel probability measures with compact support in E. The weighted 
logarithmic energy of y with respect to Q is 

Since 1 + \f{x)\‘^ > 1, the double integral in fl2.6p is also well-dehned and different from 
—cxo. When I{y) ^ —oo or f Qdy < oo, we can rewrite I^{y) as 

I^{y) = I{y) + 2 [ Qdy. 

Jk 

For the push-forward measure /*/i of y on f{K), we have 


Hf*P) = 



log- 


-dy{x)dy{y) = 


kJk \f{x)-fiy)\ 

Py^i{b)df^y{h) = I pf^^{f{z))dy{z). 


/ I- r, 

f(K) Jf{K) |a - o| 


df^y{a)df^y{b) 


'f{K) 


IK 


When I^{y) ^ -|-oo or I{f*y) ^ —oo, the energy E^{y) can be rewritten as 


Proposition 2.2. Let K G C be closed and let Q be f—admissible for K. Suppose there 
exists V G A4{K) with E^{y) < oo. Let := inf{F'*^(p), y G Ai{K)}. Then 
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1. Vw is finite. 

2. Setting Km ■= {z : Q{z) < M}, we have, for sufficiently large M < oo, 

K, = inf{E«(/i), fieM{KM)}. 

3. We have existence and unigueness of rninimizing . The measure iiK,Q has 
compact support and the logarithmic energies I{pk,q) and I{f*p^K,Q) are finite. 


4 . The following Frostman-type inegualities hold true: 

PvK,Q (^) + PFuk.q (/(^)) + Q{z)> g.e. on K, (2.7) 

+P/*mk,q(/(^)) + Q(^) < on supp{fiK,Q), (2.8) 

where := I{p.k,q) + I{f*TK,Q) + / Qdp.K,Q = Vw - f Qdp.K,Q- 

5. if a measure p. G Ai{K) with compact support and E^{p) < 00 satisfies 

Pui^) +PuMi^)) +Qi^) >Cg.e. on K, (2.9) 

Pui^) + PuMi^)) + Qi^) <C on supp{p), (2.10) 

for some constant C, then p = Pk,q- 


Proof. For 1., we have < 00 by assumption. The other inequality —00 < follows 
from the fact that the double integral in fl 2 . 2 p is bounded below by 2 c. The proof of 2 . 
follows the lines of [ISl P- 29 - 30 ], namely one hrst proves that, for M sufficiently large, 

k{x, y)>Vw + l if {x, y) ^ Km x Km, 

from which one derives that E^{p) = 14 ; is possible only for measures with support in 
Km. 

We next prove 3 . From 2 ., there is a sequence {pn} C M.{Km) with 

E^{pn) Vw as n —)■ cxo. 

The set Km is compact, hence, by Helly’s theorem, we get a subsequence of these measures 
converging weakly to a probability measure p supported on Km] and it is easy to see this 
P '■= Tk,q satishes E^{p) = I4,. For the logarithmic energy of Pk,q, we have I{pk,q) > —00 
because Pk,q has compact support. Since / is continuous and f*PK,Q has its support in 
f{KM), we also have I{f*PK,Q) > —00. Now, recalling that Q is bounded below, we may 
write I{pk,q) as the well-defined expression 

Htk,q) = Vu] — I{f*PK,Q) ~ 2 / QdpK,Q, 

Jk 

from which follows that I{pk,q) < 00 and then also I{f*PK,Q) < 00. 
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The uniqueness follows from the fact that fi ^ I{fi) is strictly convex and fi is 

convex on the subsets of M.{K) where they are hnite. To be precise, it is well-known that 
for pi and /i2 two measures with hnite energies and = fi2{K), we have /(/ii — /i2) > 0 

and /(/ii — fi 2 ) = 0 if and only if pi = /i 2 (cf., Lemma 1.1.8 in [T8]). 

Now if /i G M.{K) is another measure which minimizes , we know from the proof of 
2. that fi G Consequently, > —oo and then also I (ft), I < oo. 

We have 

E^{-{^k,q + P)) + “ P)) + “ ^)) = + E^{p)] = 14 - 

The sum - P)) + - h)) > 0 with equality if and only if ij,k,q = p] 

hence the result. 

We next prove the hrst inequality in 4. Let n G M(K) with compact support and 
consider the measure p = tju + (1 — t ^ [0,1]. The inequality E^{^k,q) < E^{jl) 

can be rewritten as 


E^{flK,Q) < + (1 “ tY{I{^K,Q) + IU*^^K,Q)) 

+ 2f(l-t)(/(/i,/ix,Q)+/(/*/i,/*/iX,Q)) + 2 J Qd{t^+ {1 -t)HK,Q), 

where, for two measures jj, and v, we denote by /(/i, v) the mutual logarithmic energy 


^4, i") = - yy log 4 - y\d^i{x)dv{y). 

Note that the right-hand side of the above inequality is well-dehned since the assumption 
that /i has compact support implies that all terms in the sum are larger than —cx). Letting 
t tend to 0, we obtain 

Ew = Hd'K,Q) + Hf*d'K,Q) + / QdyK,Q < Hd^yd'K,Q) + f*d^K,Q) + / Qdfi. (2.11) 


Now, we proceed by contradiction, assuming that there exists a nonpolar compact subset 
/C of K such that 


\/z G /C, V^.KA^) +P/*/.x,q(/(^)) + Q{z) <E^. 

Integrating this inequality with respect to a probability measure y supported on /C, we 
obtain 


I {y, f*y'K,Q) + 


QdfX Eyj^ 


which contradicts fl2.1ip . 

The proof of the second inequality in 4. is also by contradiction. Assume that 
3xo G supp(pi^,Q), +P/.^^_q(/(xo)) + Q(xo) > E^. 
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By lower semicontinuity, the inequality is satisfied in a neighborhood 14o of xq. Moreover 
f^K,Q{Vxo) > 0 since Xq G snpp{fiK,Q)- Using the first inequality (1X7|) on snpp{fiK,Q) \ 
and the fact that ^k,q{,E) = 0 for U a polar set (since iik,q has finite logarithmic energy 
we obtain 

= j +P/.Mx.q(/(^)) + Qiz))dfiK,Q{z) 

^ Fw^'K,q(^xo) “1“ -Ujj;/i/c^Q(supp(^x,Q) \ U:q) 

which is a contradiction. 

Finally, we prove 5. We write 


= /i + - /^)- 


Then 

> E^{flK,Q) = E^{^) + I{fJ,K,Q - /i) + - /^)) + 2i? 

with 


R := 


/ [ ~ ^og \x - y\dfx{y) + Q(x)] d{iXK,Q - 

J K JK 

- [ [ ^og\f{x) - f{y)\dfx{y)d{yK,Q-y^){x) 

J K J K 

= / (Pm(^) + Q{x))d{yK,Q - + / Pf^^{f{x))d{yK,Q - p)ix) 

JK J K 

= / {P^^{x)+P^|,{fi^))+Qi^))d{^^K,Q-P){x). 


Note that the above computation is justified. Indeed, from the assumptions E^{p) < 
oo and p has compact support, the quantities E‘^{p), I{p), J Qdp, and 

I{p,Pk,q) are all finite. Making use of the inequalities 02.91) and 02.1O|) . we derive 


R> C [ dpK,Q ~ E [ dp = 0. 

JK ’ JK 

Now, recall that I{pk,q — p) + I{,f*{pK,Q — p)) >0 with equality if and only if Pk,q = P- 
Thus 

Be(A) > > E‘‘(pj 

SO that equality holds throughout, and E^{p) = E'^{pk,q), from which follows p = Pk,q- 

□ 

The condition that there exist u G Ai{K) with E^{u) < cx) is not automatic. For 
example, if / is a constant function, then trivially all measures u have I{f*u) = oo. We 
give a sufficient condition on / ensuring the hypothesis of Proposition 12.21 
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Proposition 2.3. If f : K ^ C is continuous and 


T. := < z E K : Q(z) < oo and liminf 

(21,22)->'(z,2) 

zi,Z 2€K, zi^Z2 


f{Zl) - f{z2) 


Zl - Z2 


> 0 


is not polar, then there exist v E Ai{K) with E'^ipz) < oo. 
Proof. Let D := {{z,z) : z E K}. Define 


/(^i) - /(^2) 


(j){zi,Z2) : = 

Zl - Z2 

this is continuous on {K x K) \D. Extend 0 to D by defining 

/(^i) - /(^2) 


(hlz, z) := liminf 

(2i,22)->-(2,2) 
ZI,Z2£K, 217^22 


- ^2 


Then 0 : iL x iL —)■ C is lower semicontinuous and we can write S = where 

'En ■= {z E K : Q{z) < n and (j){z, z) > 1/n}. 


This is an increasing union so for all sufficiently large n, is not polar. Fix such an n. 
Since polarity is a local property, see e.g. [121 Remark 4.2.13], there exists z E such 
that, for any neighborhood Id, of z, fl 14 is not polar. 

Now, the function 0 is lower semicontinuous on hence there exists a neigborhood 
14 of 2 ; such that (f){zi,Z 2 ) > 1/n on (S„ fl 14)^ and by the preceeding remark, n 14 
is not polar. Being not polar, fl 14 supports a measure v of finite logarithmic energy 
which is also of hnite weighted logarithmic energy since Q{z) < n for z EEn- It remains 
to prove that f^,u is also of finite logarithmic energy. This follows from 


Hf*^) = 


log- 


-du{zi)di'{z2) 


n\4 \f{zi)-f{z 2 )\ 

<logn+ / / log I - 7di'{zi)du{z2) < 00 . 

\zi — Z2\ 


□ 

We will use two specihc situations later in the paper: / is the restriction to K of an 
entire function; and / is the restriction to K C (0, 00 ) of / holomorphic in the right half 
plane H := {,2 G C : Rez > 0} with /(x) > 0 for x > 0. These cases are covered in the 
following two corollaries. 

Corollary 2.4. Assume f is holomorphic on a neighborhood of K and the subset {z E 
K : f\z) 7^ 0 and Q(z) < 00} is nonpolar. Then there exist v E M(K) with < 00. 













Corollary 2.5. Let f : [ 0 , oo) —?■ M 6e a continuous function which is differentiable for 
X > 0 and let K C [ 0 , oo). Assume the subset {z E K : f\z) 7^ 0 and Q(z) < 00} is 
nonpolar. Then there exist v G A4(K) with E^{u) < 00. 

We state an approximation property that one can use to prove a large deviation result 
in the unbounded setting. In the next section, we will prove a version for compact sets 
fLemma 13.3p which we will need for our large deviation principle in this case. 

Lemma 2.6. Let K be a closed and nonpolar subset of C and let Q be f—admissible on 
K. Given fv G AA(K), there exist an increasing sequence of compact sets Km in K and a 
sequence of measures fim £ Ai{Km) such that 

1. the measures p,m tend weakly to p. as m —)■ 00 ; 

2. the energies E^”^{pm) tend to E^{p) as m ^ 00 , where Qm '■= Qlxm.- 

Proof. Since the measure p has finite mass, there exist an increasing sequence of compact 
subsets Km of K with p{K \ Km) < 1/m. Then, the measures pm ■= are increasing 
and tend weakly to p. Denoting as usual by k~^{x, y) and k~{x, y) the positive and negative 
parts of the function k{x,y) that was defined in fl2.3p . we have, as m —)■ 00 , 

Xmix,y)k'^{x,y) f k-^ix^y) and Xmix,y)k-{x,y) f k~{x,y), 

{p X /i)-almost everywhere on K x K where Xmix,y) is the characteristic function of 
Km X Km and we agree that the left-hand sides vanish when x = y ^ Km- By monotone 
convergence, we deduce that E^”^{pm) tend to E^{p) (possibly equal to -|-cxo) as m —)■ cxo, 
where we recall that the energy E^{p), given by the double integral in (12.2p . is always well 
defined since Q is /-admissible. Setting pm ■= Pm/L{Km) gives the result. □ 

3 Discretization and additional results for K compact 

In this section, we restrict to the case where K is compact. Let Q G A{K) and w := e“®. 
Note in this compact setting, the class A{K) is universal; i.e., the same for all /. Here we 
naturally assume / is such that there exists v G Ai{K) with E^{u) < 00 and we discretize 
the weighted energy problem fl2.2l) . Let 

\VDM^{zq, Zk)\ = weighted Vandermonde of order k (3.1) 

;= |l/L)M(zo,..., 2 :fc)|exp k[Q{zo) H- V Q{zk)]^\V DM{f{zo)m-J{zk))\ 

where VDM(zo, ...,Zk) = llo<i<j<ki^j ~ 

{S^{f)){K) = 52{K) := max 

zo,...,zkeK 

We will use terminology such as weighted Fekete points, etc., for notions defined relative to 
weighted Vandermondes as dehned in (13.11) . The proofs of Propositions 3.1-3.3 of [3] carry 
over in this setting. 
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Theorem 3.1. Given K G C compact and not polar, and Q G A{K), 

1- = ,(fe)} C Ai{K) converge weakly to fv E M.{K), then 


limsup \VDM^{z^q\ < exp (//)); 

k^oo 


(3.2) 


2. we have 

S»(K) - hm \«(A') = exp(-£)0(f,K-,o)); 

k^oo 

3. if {zf^}j=o^,„^k-, fc=2,3,... c K and 

lim =exp(-E«(/ix,g)) (3.3) 

/c—)-oo 

then 

1 ^ ^ 

fik = ttT 
fc + 1 “ 

3=0 

Proof. We indicate the main ingredients. To prove the analogue of Proposition 3.1 of [3], 
which is 1. above, we simply observe that for any M, 

hM{x,y) := min(M,-log|a:- 2 /| -log|/(a;) - f{y)\) 

< - log lx- 2/1 -log|/(x) - f{y)\ := h{x,y) 

and h{x, y) is lower semicontinuous if / is continuous. For 2., the analogue of Proposition 
3.2 of [3], by uppersemicontinuity of 

{zQ,...,Zk) \VDM^{zQ,...,Zk)\, 

maximizing [k + 1)—tuples for S^{K) [weighted Fekete points) exist. Finally, 3., the ana¬ 
logue of Proposition 3.3 of [3], uses the uniqueness of the measure iaK,Q which minimizes 
E^. ’ □ 

Remark 3.2. Arrays fc=2,3,... C K satisfying (I3.3p will be called asymptotic 

weighted Fekete arrays for K,Q, f. 

As a last result in this section, we give a rehned version of Lemma 12.61 when iP is a 
compact subset of C. This is an analogue of results in [H Section 5] and will be used in a 
similar fashion to prove our large deviation result in the compact case. Here C{K) denotes 
the class of continuous, real-valued functions on K. 

Lemma 3.3. Let K C C be compact and nonpolar and let /i G M.{K) with E^{p) < oo. 
There exist an increasing seguence of compact sets in K, a seguence of functions 
{Qm} C C[K), and a seguence of measures pm ^ Al(iPm) satisfying 
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1. the measures /im tend weakly to ja, as m ^ oo; 

2. the energies I{firn) tend to J(/i) as m ^ oo; 

3. the energies tend to as m ^ oo; 

4- the measures yim are egual to the weighted eguilihrium measures iiK,Qm- 

Proof. By Lusin’s continuity theorem applied in K and f{K), it is easy to verify that, for 
every integer m > 1, there exists a compact subset of K such that y{K \ Km) < 

Pfj, is continuous on Km-, and is continuous on f{Km), respectively considered as 
functions on Km and f{Km) only. We may assume that Km is increasing as m tends to 
inhnity. Then, the measures Jim '■= P\Km increasing and tend weakly to /i; similarly 
the measures ffjlm = f*{p\Km) increasing and tend weakly to /*/i. As in the proof of 
Lemma [2.61 we have 

Xm{z,t) \og^ \z -t\ f\og^\z-t\ and Xm(,z,t) log'^ \f{z) - f{t)\ f\og^ \f{z) - f{t)\, 

as m —)■ oo, (/i X /i)-almost everywhere on K x K where Xm{z,t) is the characteristic 
function of Km X Km and we agree that the left-hand sides vanish when z = t ^ Km- 
Similar pointwise convergence holds true for the negative parts of the log functions. Hence, 
by monotone convergence we have 

/(hm)-t/(/i), I{f^Jlm) ^ asm-^cx), 

where we observe that the compactness of K implies that the energies /(/r) and are 

well dehned. Indeed, because of the assumption < oo, the energies /(/i) and 

are hnite but this is not used here. 

Next, dehne pm '■= Jim/p{.Km) and for z E K, 

Qm{z) := 

To show Qm is continuous on Km, since and Pf,fj,^ are lower semicontinuous, it suffices 
to show they are upper semicontinuous. For this follows since = Pfi—p^i^ is upper 

semicontinuous and p^{z) is continuous on Km- Similarly, is upper semicontinuous 

since is upper semicontinuous and Pf,fj,{z) is continuous on Km- 

Item 4. follows from the fact that pm has compact support with E^'^{pm) < oo (because 
E^{p) < oo), and it clearly satishes the Frostman-type inequalities of Proposition [2]2] for K 
and the weight Qm] hence we have pm = Pk,q^- We note that the assumption E^{p) < oo 
has only been used to prove 4. □ 

4 Bernstein-Walsh inequality and Bernstein-Markov 

property 

Observe that if we £x all the variables in VDM^{zq, ---, zQ in (13.ip except one, say Zj, 
the function Zj —)■ VDM^[zq, Zj,zQ is of the form pk{zj)qk{f{zj)) where Pk,qk are 
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polynomials of degree at most k (we write pk,qk £ Vk)- Let JL C C be compact and 
nonpolar. In this section, we prove a Bernstein-Walsh type inequality for functions of the 
slightly more general form 

hk{z) = Pk{9{z))qk{f{z)) where Pk,qk e Vu 

but where we assume /, g are holomorphic functions on a neighborhood U of K, the poly¬ 
nomial hull of K. Here, 

K = {z eC\ \p{z)\ < WpWk for all p G (JPfc}. 

k 

In other words, K is the complement of the unbounded component of the complement 
of K. We then utilize this Bernstein-Walsh type inequality in conjunction with a mass 
density assumption on a hnite measure v on K to obtain (weighted) Bernstein-Markov 
properties. The (usual) extremal function of K is dehned via 

Vk{z) := sup{m( 2 ;) : m < 0 on JL and m G £} 


where 

C ■.= {u{z) ■. M is subharmonic on C and u{z) < log’*' \ z\ + C, for some C = C{u)}. 
For K compact, we have 

Vk{z) := sup{ ^ log \p{z)\ : p G lblk < 1} (4.1) 

deg{p) 

We let V^{z) := hmsup ^_^2 Idx(C) denote the upper semicontinuous regularization of Vk; 
thus if K is not polar, is subharmonic on C, harmonic on C\iF and is, in fact, the Green 
function with a logarithmic pole at oo for C\K. We say K is regular if is continuous; 
equivalently, Vk = V^. Note that this is a property of the outer boundary of K] i.e., the 
boundary of the unbounded component of the complement of K. The logarithmic capacity 
of K dehned in 02.51) can be recovered from V^\ 

cap{K) = exp(— lim [V^{z) — log | 2 ;|]). 

|z|—>-CXD 

The classical Bernstein-Walsh inequality, coming from 04.ip . is 

\Pk{z)\<\\pk\\Ke’^^^^^^ (4.2) 


for polynomials pk &Vk- 

Given an admissible weight Q on K, the weighted Green function for the pair K, Q is 
= limsup^^^I/x,Q(C) where 

VK,Qiz) := sup{^^j^log \p{z)\ : p G UfcPfc, ||x < 1} 
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(4.3) 


= sup{m(z) : u E C, u < Q on K}. 

Note that V^, V^ q G where 

:= {u subharmonic in C : 3Ci, C 2 with Ci + log"*" \z\ < u{z) < C 2 + log"*" |z|}. 

Given K (Z C compact and /, g holomorphic functions on a neighborhood U of K, we 
now consider functions of the form 

hk{z) =Pk{g{z))qk{f{z)), z eU, (4.4) 

where pk,qk G Vk- We denote the collection of such functions by J^k- For K a compact set 
of the plane we dehne, for z G f/, an extremal function for this class of functions: 

Wk{z) := snp{^ log\hkiz)\ : ht E J^k and ||/ifc||i^ < 1}. (4.5) 

Note that Wk{z) < 0 for z E K hy the maximum principle. We want to get a Bernstein- 
Walsh type estimate on functions in utilizing Wk valid for a wide class of compact sets 
K. By dehnition, 

\hk{z)\<\\hk\\Ke'^^^^^Hoi z eU, (4.6) 

but this estimate is of no use if Wk{z) is not finite. 

In the next four potential theoretic lemmas, we fix Da to be the closure of a bounded 
domain in C where Da is assumed to be regular and has logarithmic capacity A. Then 
^Da = and \inv\^\^^\yDA{z) - log | 2 ;|] = log A. 

Lemma 4.1. Let Da and t > 0 be given. There is a positive constant L = L{Da, t) such 
that for all compact subsets K C Da with cap(K) > t, all k = 1,2,and all polynomials 
Pk of degree k we have 

WPkWoA < 

Proof. Consider the function Vf^{z) — Vd^(z). This function is nonnegative and harmonic 
on C \ Da and has value 


log A — log cap{K) < log A — log r 
at 00 . By Harnack’s inequality we have, for z with Vda{z) = log2, 

UJW - ^0,(2) < Clog(4) 

where C* is a constant independent of K. Thus, 

Vk{z) < C'log(-) + log2 
r 


on {.s G C : Vda{z) = log2}. 
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Since is subharmonic on C, by the maximum principle the above bound holds on 
dDj^. Now, by the usual Bernstein-Walsh inequality fl4.2p . 

\\Pk{z)\\DA < 

where 

L{DA,T) = C\og{-) + \og2 

T 

□ 

Lemma 4.2. Let Da and t > 0 be given. Let K be a compact set of Da with cap(K) > r. 
Suppose that 

K = UUB, 

where the Bi are Borel sets. Then there is a constant a = a {Da, t,s) > 0 such that at least 
one of the sets Bi is of capacity at least a. 

Proof. The proof follows from Theorem 5.1.4(a) of [T7]. The constant a depends on the 
diameter of the bounded set Da- □ 

Lemma 4.3. Let f be holomorphic and nonconstant on a neighborhood of Da. Given 
r > 0, let K be a subset of Da such that cap(K) > r. Then there is a constant (3 = 
(3{DA,T,f) > 0 such that 

cap{f{K)) > 13. 

Proof. For each point Zq G Da, there is a neighborhood V of Zq such that the restriction of 
/ to V, f\v = h™', where h is a biholomorphism and m G Z"*". Namely if f'{zQ) ^ 0 then f\y 
is a biholomorphism and m = 1, otherwise m is the least integer such that f^^\zo) ^ 0. We 
may cover Da by a finite collection of such sets, say V) for i = 1, 2,..., s with corresponding 
positive integers mi. Then we can shrink each set Vi to obtain sets Wi which still cover 
Da and such that each Wi has compact closure in V). 

For J a compact subset of a hFj we have 

cap{f\wAJ))>C{cap{J)r 

where for = 1 we use mi, Theorem 5.3.1 applied to {f\wi) ^ and if > 2 we use the 
cited theorem and the fact that under the power map Cm '■ z ^ z"^. Theorem 5.2.5 of mi 
gives 

[cap{era{J))]^^"^ = cap(e"^(em(J))) > cap{.L). 

Now K = \Ji^i{K n PFj) so by Lemma Wf2\ for one of the sets in the union, say KP^Wi^ 
we have cap{K fl Wi^^) > ^{Da, t, s) so 

cap{f{K)) > cap{f{W,, n K)) > Ccap{Wi, n > Ca{DA, r, 

The constants C which appear above depend only on / and the sets Vi, Wi and not on K 
so the proof is complete. □ 
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Remark 4.4. Note we do not require f{K) C Da but this assumption will be needed in 
the next result. 


In the upper envelope fl4.5p dehning Wk, given G Dk as hk{z) = Pk{giz))qk{f{z), 
we may multiply by a non-zero scalar c and by 1/c without changing hk- We use 
the following normalization: for hk G Dk and ||hfc||^ = 1 choose a point Zq & K such that 
\hk{zo)\ = 1. Then multiply pk and qk by scalars as above so that \pk{g{zo))\ = 1 and 
|?fc(/(^o))| = h The key estimate in this setting is the next result. 

Lemma 4.5. Let f,g be holomorphic and nonconstant on a neighborhood of Da and let 
T > 0 be given. Let K be a compact subset of Da such that f{K),g{K) C Da and 
cap{K) > T. Then there is a constant M = M{Da, t) > 0 such that for all k = 1,2,... and 
all hk G Dk normalized as above, 

lbfc||DA<e^^ o-'nd IlgfcllDA < 

Proof. We give the argument for qk, the one for pk is similar. We have cap{f{K)) > 
(d{DA,T,f) > 0 by Lemma l4^ Let r' = a{DA, (d{DA,T, f),2) from Lemma IT2] and let 

Fk := {t G f{K) : qk{t) < 


where Mi is to be chosen. If 

cap{Fk) > t' 

then by Lemma [4. II we have the required estimate on 


(4.7) 


Note here we have used the hypothesis that f{K) C Da to ensure that Fk C Da- 

We will show by contradiction that if Mi is sufficiently large then (14.7p must hold. If 
fl4.7p does not hold then by Lemma 14.21 

capiGk) > r' 


where 

Gk := {t G f{K) : qk{t) > 

Now \pkigiz))\ < on f~^{Gk) n K = {z e K : f{z) G Gk} since \\hk\\K = 1 and by 

Theorem 5.3.1 

cap{f~^{Gk) nK) = cap{{z G K : f{z) G Gk}) > ^cap{Gk) > r'fG 

where G = sup ||/'||da- But 

\Pk{w)\ < for w G g{f~^{Gk) H K) 
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and Lemma [4.31 gives 


cap{g{f \Gk) n K)) > (3{Da,t'/C, g) > 0. 

Thus, by Lemma 14.11 

\\Pk\\D. < ^ 

Here we have used g{K) C Da to insure g{f~^{Gk) H iL) C Da- For Mi sufficiently large 
this contradicts |pfc(fi'(^o))| = 1- n 

We combine the above bounds with the Bernstein-Walsh estimates (14.2p for polynomials 
and the set Da- for f,g holomorphic on U D Da and pk-,qk as in Lemma IT5l i.e., with 
hk G Dk normalized so H/ifclli^ = 1, 

^ log \Pk{g{z))\ < VoAgiz)) + M 

and 

^\og\qk{f{z))\ < Vd^(/(^)) + M 
provided z E U- Note we require 

K C Da with f{K),g{K) C Da and Da C U- (4.8) 

If g{z) = z, this reduces to 

K C Da with f{K) C Da and Da C U- (4.9) 

We obtain the estimate 

^log\hk{z)\ < 2M + VdA9{z)) + VDAfi^))^ ^ 

for some constant M for hk G Dk normalized so | |hfc| = 1. Thus the family of subharmonic 
functions ^ 

{-log|hfc( 2 ;)| : hkEDk and ||hfc||i^<l} 

is locally bounded above in U- This implies that hF^ is subharmonic on U (see [T7] . 
Theorem 3.4.2) and we have the bound 

W*Az)<2M + VDA9iz)) + VnAfiz)), z E U- (4.10) 

This gives a workable Bernstein-Walsh estimate for functions hk E Dk-, i.e., 

\hk{z)\ < \\hk\\Ke^^-^^\ zEU (4.11) 
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(4.12) 


with the upper bound fl4.10p on hh^( 2 ;). Thus 

< 2M + VoAg(z)) + Vo,(f(z)), z e U 

for all hk G J^k- Note that the right-hand estimates in (14.101) and (I4.12p depend on Da but 
the estimates are valid at all z G U (i.e., at points where f{z) is holomorphic). 

We may consider weighted versions of fl4.5p and fl4.1ip . Let Q G A{K). For z G U we 
let 

IVk,q{z) := sup{^log |/ifc(^)| : hk e Dk and \\hke~’"^\\K < !}• (4.13) 

Then Wk,q < Q{z) for G K. Since {z & K : Q(z) < oo} is not polar, for sufficiently 
large C the compact set F := {z E K : Q(z) < C} is not polar. Then for hk G Fk with 
\\hke~^^\\K < 1 we have \ \hke~^'^\\F < 1 and 

From definitions (14.51) and (I4.13p . Wk,q{z) < Wp{z) + C for all z E F. Applying (I4.10p 
and (I4.12P with F instead of K (and M = M{F)), the family of subharmonic functions 
defining Wp and hence Wk,q is locally bounded above on U and W^q{z) is subharmonic 
on U with W^Q < Q(z) q.e. on K. We get a weighted Bernstein-Walsh estimate for 
functions hk G Fk, namely, from fl4.13l) . 

\hk{z)\ < \\hke-'^^\\Ke’^^*^^Q^^\ z E U. (4.14) 

Remark 4.6. If /, 5 ^ : C —?■ C are entire, then for any K G C one can find Da so that 
the condition (14.81) holds; thus the Bernstein-Walsh estimates (14.111) and (I4.14p hold on 
all of C. Another interesting situation arises taking / and/or g to be branches of power 
functions z ^ z^ where 6 > 0. Taking, e.g., / to be a branch defined and holomorphic 
on C \ (— 00 , 0 ] with f{z) = \z\^ for z = \z\ > 0, for any K C (0, cx)) one can find 
Da C ft ;= {z G C : Rez > 0} so that the condition fl4.9p holds. Thus fl4.1ip and fl4.14p 
hold on all of H. 

We next prove a type of regularity of in case K is regular. We begin with a lemma. 
Recall that a compact set S is not thin at a point C G S' if lim sup^gg^^^} u{z) = u{C) for all 
functions u that are subharmonic in a neighborhood of otherwise we say S is thin at (. 

Lemma 4.7. Let K G C be a compact, regular set and let u be a subharmonic function on 
a neighborhood of K. Suppose that u < 0 q.e. on K. Then u <t) on K. 

Proof. Since u is upper semicontinuous, the set F = {z E K : u{z) > 0} is an F^r 
set. Since F is a polar set it is thin at all points of C (see [I7|, Theorem 3.8.2). But 
K is not thin at any of its outer boundary points (im. Theorem 4.2.4) so K \ F is not 
thin at any outer boundary point of K. This implies that for f an outer boundary point, 
u{f) = limsup,jg;^\^_ :^^^u{z) < 0. Then since u < 0 on the outer boundary by the 
maximum principle u < 0 on iF. □ 
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Corollary 4.8. Let K G C be a eompact, regular set satisfying Then = 0 on 

K. 

Proof. We have that is subharmonic on a neighborhood U of K, and Wk < 0 on K. 
Since = Wk q-e., the result follows. □ 

We dehne a weighted version of the Bernstein-Markov inequality for functions in J^k- 

Definition 4.9. Given Q G A{K), a Borel measure p on K satishes a weighted Bernstein- 
Markov inequality for J^ki if given e > 0, there is a constant C such that for all A; = 1, 2,... 
and all hk G iFk we have 


||hfce 


—kQ\ 


K G 


< Ce 


ek 




(4.15) 


'K 


If fi satishes a weighted Bernstein-Markov inequality for all continuous Q on K, we say /i 
satishes a strong Bernstein-Markov inequality for iFk on K. 

We consider the following mass-density condition for positive Borel measures fi on K: 
there exist constants T, ro > 0 such that for all z ^ K, 

fi{D{z, r)) > for 0 < r < tq. (4.16) 

Here D{z,r) := {tc G C : |tc — ^| < r}. 

We will work with the following class of compact sets: 

Definition 4.10. We call a compact set K strongly regular it every connected component 
ot C\K is regular with respect to the Dirichlet problem. 

An alternate characterization of strongly regular, given in Lemma 14.111 below, is that 
K is not thin at each of its points. Note that a strongly regular compact set is, indeed, 
regular; for K is regular precisely when the unbounded component of C \ iL is regular 
with respect to the Dirichlet problem. Thus any regular compact set K with connected 
complement, i.e., K = K, strongly regular. In particular, any regular compact subset of 
the real line is strongly regular, as is the closure of a bounded domain with boundary. 
The union of the unit circle with a non-regular compact subset of a smaller circle is regular 
but not strongly regular. The reason we consider the class of sets in Dehnition 14.101 is that 
regularity of a compact set is a property of its outer boundary while, when one considers 
weighted situations, other points in K can be of influence. Recall for a compact set K G C 
and a point .2 G K, we say that Wiener’s criterion holds at z if 


n 




\ogl/cap{K n Sn) 


= oo 


(4.17) 


where Sn = D{z,2~'^) \ D{z,2~'^~^). Wiener’s theorem (cf., [T7], Theorem 5.4.1) states 
that K is not thin at 2 ; precisely when fl4.17p holds. In particular, if 2 ; is a boundary point 
of a connected component G of C\K, then 2 ; is a regular boundary point of G with respect 
to the Dirichlet problem if and only if Wiener’s criterion holds at 2 ;. Thus G is regular with 
respect to the Dirichlet problem if and only if Wiener’s criterion holds at every boundary 
point of G. This last observation gives the reverse implication of the next result. 
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Lemma 4.11. If K is a compact subset ofC such that every connected component ofC\K 
is regular with respect to the Dirichlet problem, then Wiener’s criterion holds at every point 
ofK. 

Proof. Fix z E K] without loss of generality we may assume z = 0. Since the capacity of 
the annulus Sn = -0(0,2“”') \ .0(0,2“”“^) is 2“”, Wiener’s criterion is certainly true at 0 
if 0 is an interior point. Also, by the hypothesis and Wiener’s theorem this criterion holds 
provided 0 is a boundary point of a connected component of C \ .A. Thus it is left to verify 
Wiener’s criterion when 0 is a boundary point of K, but 0 does not belong to the boundary 
of any of the components of C \ A. 

There are two cases: 

1. There are inhnitely many n such that for every r G [2“”“^,2”) the circle (7(0, r) = 
{w : |ta| = r} intersects A. We consider such an n and let Wr G (7(0,r) n A. The 
mapping w —?■ |ta| is a contraction mapping of A fl (.0(0,2“”) \ 0(0,2“”“^)) to the in¬ 
terval [ 2 “”“^, 2 “”), which, by assumption, maps onto [ 2 “”“^, 2 “”). Since the logarithmic 
capacity does not increase under a contraction mapping, and the capacity of [ 2 “”“^, 2 “”) 
is 2“”“^/4 = 2“”“^, we obtain in this case that cap{K fl Sn) > 2“”“^, and hence for this 
particular n we have 

n > ^ ^ 

\ogl/cap{K n Sn) ~ (n-|-3)log2 “ 8 
Since this is true for inhnitely many n, fl4.17p holds. 

2. For all sufhciently large n there is an G [2“”“^,2“”) such that (7(0, r„) is disjoint 
from A, i.e., it lies in a component Gr„ of C \ A. This (7^^ cannot be the same for 
inhnitely many n, for then 0 would be a boundary point of that component. Thus, there 
are inhnitely many n such that (7r„ and (7r„+i are diherent. But then every radial segment 
{re*^ : r„+i < r < r„} must intersect A, hence the mapping {re** —)■ 2“”“^e**} is a 
contraction mapping from A fl {Sn U Sn+i) onto (7(0, 2“”“^). Therefore, 

cap{K n {Sn U S„+i)) > cap{C{0, 2 “”“^)) = 2 “”“^, 
and by im, Theorem 5.1.4, we have then either 

n ^ n 

log l/cap(A n Sn) ~ 2{n -|- 2) log2 “ 6 

or 

-A->-T-> 

log l/cap(A n S'n+i) 2 (? 7 ,-|- 2 )log 2 6 

Thus the series in fl4.17p contains inhnitely many terms which are at least 1/6; hence fl4.17p 
holds. □ 

The following result, which is interesting in its own right, will be needed to prove that for 
strongly regular compact sets, condition fl4.16p on p implies the strong Bernstein-Markov 
property. 
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Lemma 4.12. Let K he a strongly regular compact subset ofC. For any z ^ K and r > 0 
there is a regular compact set L C K D D{z,r) which contains K n D{z,r/2). 


Proof. For simplicity we take z = 0 and r < 1/2. By Ancona’s theorem [T] the set 
Kn := K n (11(0, r/2 + 2“"-) \ 11(0, r/2)), if nonpolar, contains a regular compact set F/ 
such that 


cap K n (41(0, r/2 + 2“"') \ 41(0, r/2)) \ < e 


Setting F/ = 0 if F„ is polar, we dehne 


L:= (FnF(0,r/2))lJ(U„F„). 

We claim that L is regular. We need to prove that any outer boundary point zq of L is a 
regular point. From the Wiener criterion fl4.17p . we must show 


E 


n 

log(l/cap(L n An)) 


= oo 


(4.18) 


where ^ h>(2o. 2 ”) \ D{ztj. 2 ” ^). 

For Zq ^ L outside the disk F(0,r/2) the union representing L is a locally finite union; 
thus fl4.18p holds by regularity of the sets F„. Also, by the strong regularity of F - note 
L C K implies cap(LnF) < cap{KnE) for any set F - fl4.18p is true for zq E LnF(0,r/2) 
(this statement is not necessarily true without the strong regularity hypothesis). It remains 
to prove fl4.18p for |zo| = 'r/2. By the strong regularity of K we have 

^ hg{l/cap{K n Sn)) 


Using Theorem 5.1.4 of HZ], since r < 1/2 it follows that either 


E 


n 

\og{l/cap{K n F(0, r/2) n Sn)) 


= CXO, 


(4.19) 


or 


E 


n 

\og{l/cap{K n (F(0, r) \ F(0, r/2)) n E„)) 


= oo 


(4.20) 


(or both). If fl4.19p holds then fl4.18p is true since L contains K n F(0,r/2), so assume 
fl4.20p is true. If M is the set of those n for which 


n ^2 

log(l/cap(4F n (F(0, r) \ F(0, r/2)) n Sn)) ^ 


then we still have 


E 

nGjV 


n 

log(l/cap(4F n (F(0, r) \ F(0, r/2)) n ^„)) 


= cxo. 


(4.21) 
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But again using Theorem 5.1.4 of im, 


log(l/cap(A' n (£>(0,r) \ £>(0,r/2)) n S„)) 
is no bigger than the sum of 

1 

log(l/cap(L n (T>(0, r) \ T>(0, r/2)) n S'„)) 

and 

1 


\og{l/cap{{K \ L) n (Z1(0, r) \ Z1(0, r/2)) n ^„)) 
This latter quantity is no bigger than 


log( 1/cap ( it'n (Z1(0, r/2 + 2“"-) \ Z1(0, r/2)) \ 


which is smaller than 1/n^ by our choice of T/. Thus for n G A/", we necessarily have 

n n /2 

log(l/cap(L n (T)(0, r) \ T)(0, r/2)) fl S'„)) ^ log(l/cap(it' fl (T)(0, r) \ D{0, r/2)) n S'„)) 

Hence, in this case, fl4.18p is a consequence of fl4.2ip . □ 

Theorem 4.13. Suppose K (Z C is a compact, strongly regular set satisfying p 

is a Borel measure on K satisfying the mass-density condition ^-16^ . Then p is a strong 
Bernstein-Markov measure for on K. 

Proof. Fix Q G C{K). Given e > 0 choose 5 > 0 such that \Q{zi) — Q{z 2 )\ < e for 
zi,Z 2 ^ K with \zi — Z 2 \ < S and so that {z ^ C : d{z, K) < 5} {d being the Euclidean 
distance). Take a finite collection of disks {D{zj,6/4:)}j=i^,,,^m with centers Zj G K that 
cover K. Since K is strongly regular, by Lemma 14.121 for each j we can End a regular 
compact set Lj C K D{zj,5/2) with K D{zj,5/A) C Lj. By Corollary 14.81 kF£^ is 
continuous on Lj and = 0 on Lj. Thus we can End a = a{e) >0 with Wf. < e for all 
C with d{C,, Lj) < a for j = 1,..., m. 

Now Ex hk G iFk and let tr G iF be a point where the function assumes 

its maximum on K. Then w G Lj for some j G {1,..., rn}. For C, G D{w, a), 

|hfc(C)| < ||hfc||L,e"^ (4.22) 

by the Bernstein-Walsh estimate fl4.1ip for Lj. On the other hand, by choice of w, for any 
2 ; G Lj, 
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(since Lj C K) and since \z — w\ <6 (for z,w ^ D{zj,S/2)), we have \Q{z) — Q{w)\ < e 
so that 

\hk{z)\ < \hk{w)\e''^ 

for all z E Lj] i.e., 

||hfc||L^ < |hfc(M;)|e^h (4.23) 

Combining fl4.22p and fl4.23p . we have 


|^fc(C)l < \hk{u!)\e 


2ke 


for all C G D{w, a). 

Consider the function 


(4.24) 


/ Z — W \ 

U{t) := hkiw + t- - 

\ \z — w\/ 

Then t ^ U{t) is holomorphic and 17 ( 0 ) = hk{w) while U{\z — w\) = hk{z). Also 

\\U\\\t\<.<\hk{w)\e‘^^^ (4.25) 

and 

/*\z—w\ 

hk{z) — hk{w) = U{\z — w\) — U{0) = / U'{t)dt. 

Jo 

For 2 G D(w, |) we have 

\hk{z) - hkiw)\ <\z - M;|||17'|||t|<|. 

Using the Cauchy estimate on U' and fl4.25p we have 

\hk{z) - hk{w)\ <\z- M;|-|hfc(M;)|e^^h 

a 

Now let Tk := so for k large. For z G D{w,rk), we have 

^-2ke‘^\7 ^„..\l„2ke ^ 


\hk{z) - hk{w)\ < -e "-|hfc(M;)|e^''" = -\hk{w)\. 

4 (T 2 


So 


\hk(,z)\ > -\hk{w)\ 


for 2 G D{w,rk) and 


\\h,e-'='^\\LH„ > 


' KnD{w,rk) 


\hk\e 


1 , 


> -\hk{w)\e-’^^^^^e-’^^fi{D{w,rk)) 
>Ce-’^^^\\hke-’^^\\K 

where ei = e(l + 3T), since for k sufficiently large fi{D{w,rk)) > 


□ 
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Example 4.14. Some cases where condition fl4.16p is satisfied are the following: 


1. Jt' C M is a finite union of compact intervals and dp = dx, Lebesgue measure; 

2. K = [0,1] C M and dp = x°‘dx where a > 0; 

3. Jt" C C is a fat {K = K°) compact set with boundary and p is planar Lebesgue 
measure. 

For future use, we generalize the weighted Bernstein-Walsh estimate fl4.14p to the un¬ 
bounded setting in the case where g{z) = z. Here, for JF C C closed and Q an /—admissible 
weight on K where / is a holomorphic function on a neighborhood U of K, the functions 
in are of the form hk{z) = Pk{,z)qk{f{z)) where pk^ Qk G Vk- We define Wk,q on U as in 
(il3]). 

Proposition 4.15. Let K (Z C be closed and let f be holomorphic on a neighborhood U of 
K. Suppose Q is an f—admissible weight on K. Let 

S = {zeK:WlQ{z)>Q{z)}. (4.26) 


For all hk G Tk, we have 

< \ \hke-^^\\s ■ for z E K. (4.27) 

Proof. Since by definition 

\hk{z)\ < z eU 

for hk G iFk with \ \hke' kQ\\K 

= 1, for such hk, 

\hk{z)e~^'^^''^\ < z E K. (4.28) 

For z E K \ S, from fl4.28p we have \hk{z)e~^‘^^^'^\ < 1 for such hk] hence 

\\hke~’^^\\K = \\hke~’^^\\s = 1 - 

Inserting this into the right-hand-side of fl4.28p we have fl4.27p for hk G Tk normalized so 
that \\hke ^^\\k = 1- Then fl4.27p follows for all hk E Tk by normalizing hk- □ 

Remark 4.16. Letting := iF n {|z| < R}, if we assume for some R sufficiently large 
that we have both {z E Kr : Q(z) < oo} is nonpolar and f{Kfi) C U, then for such R, 
taking a bounded neighborhood Z U of the compact set U /(JF/j), we conclude by 
the compact case that there is a M > 0 such that 

WkJz)<Wk„Qt^Jz)<2M + VoAV + VoAm), (4.29) 

Since K Z U, this estimate together with /—admissibility of Q imply that the set S in 
fl4.26p is compact. In particular, this holds for / as in the two cases described in Remark 

iH 
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5 Probabilistic results in compact case 

In this section, we work with K a compact, nonpolar snbset of C satisfying (14.Qh for a hxed 
/ holomorphic on U. In this setting, we let z/ be a measnre on K with ^{K) < oo. Fix 
Q G A{K). Dehne 

Zk-= f \VDM^{zo,...,Zk)\diy{zo)---du{zk) (5.1) 

Jk^+i 

= [ \VDM{zo,...,Zk)\e-'^^^^^°^+---+^<^^>^'>^\VDM{f{zo),...J{zk^^^ 

J 

(recall flS.ip h A Bernstein-Markov property fl4.15p for u gives asymptotics of {Zk}- 

Proposition 5.1. Let K C C be a compact, nonpolar set satisfying U.9^ . Suppose Q G 
A{K) and u is a measure on K with ui^K) < oo satisfying Then 

lim = 6^iK) = exp {-E^{fiK,Q)). (5.2) 

k^oo 

Proof. Since 

Zk<{ max \VDM^{zo,...,Zk)\)-iy{K)^^\ 

zo,...,Zk£K 

the npper bonnd 

limsnpZf'^^^^’^^^ < 5^{K) = exp {-E^{hk,q)) 

k—^oo 

follows from part 2. of Theorem 13.11 To prove the lower bonnd 

liminf > 6^iK) = exp {-E^{fiK,Q)), 

k^oo 

£x e > 0 and a set of weighted Fekete points (oq, ..., Ok) of order k for K, Q. Writing 
\VDM^{ao, ...,ak)\ = JJ la* - af ■ JJ 1/(0*) - f{aj)\ • exp - k[Q{ao) H-h Q(afc)]), 

i<j i<j 

we recall from the beginning of section 4 that 

hk{t) := VDMk{t, oi, ..., Ofc) ■ VDMk{f{t), /(oi),..., /(o^)) • exp - k[Q{ai) H-h Q(afc)] j 

= VDM^{t, oi,..., Ofc) = Pk{t)qk{f {f)) G Ek 
as in fl4.4l) with g{z) = 2 ; since pk, Qk are polynomials of degree at most k. Then 

hk{t) exp {-kQ{t)) 

attains its maximnm modnlus on iF at t = /q. Applying the weighted Bernstein-Markov 
type ineqnality (14.15p gives 

\VDM^{ao,...,ak)\<Ce^’^ f \VDM^{t,au ...,ak)\diy{t). (5.3) 

Jk 
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Now for each fixed t & K, we consider hk{s) := VDM^{t, s, 02 ,a^) G Tk- Then 

...,afc)| = |hfc(ai)| <max|hfc(s)| 

sGK 

and we apply fl4.15p in the right-hand-side integral in fl5.3p . Continuing this process in 
each variable, and using (I3.3p for weighted Fekete points, we obtain the lower bound. □ 

Given K <Z C compact, Q G A{K), and a measure n on K, we dehne a probability 
measure Probk on for a Borel set A C 

ProbkiA) ^ / \VDM^{X^)\du{X^) (5.4) 

JA 

where = (xq, ■■■,Xk) and dn(Xk) = di'{xo) ■ ■ -du^Xk)- Directly from fl5.2p and fl5.4p we 
obtain the following estimate. 

Corollary 5.2. Let K G C be a compact, nonpolar set satisfying ^.9\ ). For Q G A{K) 
and V a finite measure on K satisfying H5.B) . given rj > 0, define 

Ak,r, ■■= {Xk G : |DDM?(Xk)| > {d^iK) - ry)^(^+b/ 2 }. (5.5) 

Then there exists k* = k*{ri) such that for all k > k*, 

, s k(k-\-l)/2 

ProbkiK^^^^ \ Ak,,) < (1 - v/i26^{K))) 

We get the induced product probability measure P on the space of arrays on K, 

X-.= {X = {Xk G K’^}k>i}, 


namely, 

00 

(x,P)-^ll(K‘‘+\Probt). 

k=l 

As an immediate consequence of Corollary 15.21 the Borel-Cantelli lemma, and 3. of Theo¬ 
rem EH we obtain: 

Corollary 5.3. Let Q G A{K) and v a finite measure on K satisfying / 15.^) . For P-a.e. 
array X = {xf^}j=o^,„^k-, fc= 2 , 3 ,... e y, 


1 

k + 1 


k 



—)■ fVK,Q weakly as k ^ 00 . 
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We remark that Ai{K), with the weak topology, is a Polish space; i.e., a separable, 
complete metrizable space. A neighborhood basis of /i G Ai{K) is given by sets of the 
form 

G{^,k,e) := {a E Ai{K) : \ [ x°'y^{d^{z) — da{z))\ < e 


IK 


ioT 0 < a + b < k} where z = x + iy. 

We have all of the ingredients needed to follow the arguments of section 6 of |1] to prove 
the analogue of Theorem 6.6 there and hence a large deviation principle (Dehnition 15.61 
and Theorem 15.81 below) which quantihes the statement of P-a.e. convergence for arrays 
X = of k-K,Q- Given G C A4(K), for each k = 1, 2,... we let 


Gk {a — (oo,..., Ok) £ K 


k+l 


’ k+l 


and set 


+(G)- / |r£>A4«(a)|<iKa) 



(5.6) 

j=0 


- 2/k{k+l) 

(5.7) 


Definition 5.4. For y G A4(K) we dehne 


(/i) := inf J'^{G) where J'^{G) := limsup 

GSfJ. k^oo 

J_^{y) := inf J^{G) where J^{G) := liminf J^{G) 

GBfi k^oo 

where the inhmum is taken over all open neighborhoods G C Ai{K) of y. If Q = 0 we 
simply write J{y),J_{y). 

Following the steps in section 6 of |1] with Corollary 5.3 there replaced by our ap¬ 
proximation result. Lemma 13.31 we obtain equality of the W and J_^ functionals for any 
admissible weight Q provided z/ is a strong Bernstein-Markov measure for on K (see 
Theorem 6.6 in [1]). 


Theorem 5.5. Let K (Z <C be a compact, nonpolar set satisfying ( 4-9 ). Let v G A4{K) 
be a strong Bernstein-Markov measure for Xk on K (e.g., if v satisfies a mass density 
condition ^-16^ and K is strongly regular). 

(i) For any y G Ai{K), 

log J(/i) = log J(/i) = -I{y) - I{f^y). 

(a) Let Q G A{K). Then 

'f{y)=l{y)-e-‘^^^^^^ 

(and with the J_,J^ functionals as well) so that, 

log = log J«(/i) = -E'^iy). (5.8) 
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Thus we simply write J, without an underline or overline. 
Dehne jk '■ —)■ M.{K) via 


^k) 


1 

k + 1 



(5.9) 


The push-forward := {jk)*iPf’obk) is a probability measure on Ai{K): for a Borel set 
G c M{K), 

o-kiG) = ^ f \VDM^{xo, ...,Xk)\di^{xo) ■ ■-di^ixk). (5.10) 

^k Jgu 

Definition 5.6. The sequence {ck} of probability measures on M.{K) satishes a large 
deviation principle (LDP) with good rate function X and speed {sfc} with —)■ cxd if for 
all measurable sets T C Ai{K), 


inf X(/i) < liminf — log(TA:(P) and 

Atero fc—Aoo Sk 

(5.11) 

limsup — log(TA:(P) < — inf X(/i). 

(5.12) 


k^oo /i'Gr 


We will give an interpretation of our specihc LDP iTheorem 15.8p after its statement. On 
Ai{K), to prove a LDP it suffices to work with a base for the weak topology. The following 
is a special case of a basic general existence result, Theorem 4.1.11 in [9]. 

Proposition 5.7. Let {a^} be a family of probability measures on Ai{K). Let B be a base 
for the topology of M{K). For fi G M.{K) let 


Xip)\=— inf (liminf elogcre(G)). 

{Gen:/iGG}^ e-S-O ^ 


Suppose for all p G Ai{K), 

IG) := 


inf (limsupelogaOG)). 

{GG&MeG}^ ^ 


Then {ue} satisfies a LDP with rate function X(/i) and speed 1/e. 

Following section 7 of [1] , Theorem 15.51 immediately yields a large deviation principle: 

Theorem 5.8. Assume v is a strong Bernstein-Markov measure for Dk on K, Q E A{K), 
and V satisfies 15. The seguence {ak = {jk)*{Pf'obk)} of probability measures on Ai{K) 
satisfies a large deviation principle with speed fc^/2 and good rate function X := Tk,q where, 
for p G M{K), 

X(/i) := log J^{pk,q) - logJ^ip) = E^{p) - E^{pk,q). 

Intuitively, this says the following. Given any p G AA{K) with p ^ Pk.q, we know the 
probability that a random array X = k= 2 , 3 ,... ^ X has the property that 

Ain ^i=o p Is zero; the “rate” at which the probabilty that this sequence lies in 

small neighborhoods of p tends to zero as /c —?■ oo like exp [—k'^/2 ■ X(p)]. 
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6 Some results for K unbounded 

In this section, we let K be closed and unbonnded; more specifically, recalling Remark 
I4.16[ we take 

K G C for / entire or it' C (0, oo) for / holomorphic in H with f{x) > 0 if x G (0, cxd) 

( 6 . 1 ) 

where H is the right half plane. We only consider these two sitnations. We let Q be an 
/—admissible weight on K as in Definition 12.11 the fnnction 

ijix) := Q{x) - ^ log [(1 + |xn(l + |/(x)n] 

satisfies hminf|3;|_,.oo, x&K'^i.x) = oo. 

We show that Theorem 13.11 remains valid in this setting. Note that the first part of 
Theorem 13.11 

1. if{/ifc = ,(fc)} C M.{K) converge weakly to /i G Ai{K), then 

limsup \VDM^{zll"\ ..., < exp (-^'^(/r)) (6.2) 

k^oo 


follows as in the case where K is compact. In order to verify the validity of the rest of 
Theorem 13.11 in this situation, recall that Proposition 14.151 gives the weighted Bernstein- 
Walsh estimate fl4.27p . Under fl6.ip . Remark 14.161 shows that the set S in fl4.26p is compact. 
We will use fl4.27p to show that the sequence of probability measures /i^ := 

associated to an array fc=i, 2 ,... of asymptotically weighted Fekete points for 

K,Q (see (13.31) and Remark 13.21) are uniformly tight, i.e., given e > 0, there exists a 
compact set such that iJ.k{K \ Cf) < e for all k. Indeed, we prove a stronger statement. 

Proposition 6.1. For K and f as in \6.1\) . let fc=i, 2 ,... be- an array of asymp¬ 

totically weighted Fekete points for K,Q where Q is f—admissible. Let S be as in ([/.^h| ). 
For any M > 0 with S C D(0, M) and any 5 > 0, there exists ko such that for all k > ko, 


#{j:zf'er>(0,M)} 

- - -;- >1-5. 

k 


Proof. Fix M > 0 with S C D{0,M) and k. Suppose > M. Now 

4*) ^ VDM^izitK zf) =: Pt(4*’)«(/(4‘’))e-“^<‘»‘’> 


for polynomials pk, Qk of degree k. Let 


Hk.q{z) - Wl^{z) - Q(z). 





























By ra, 


weS 

< {ma;x\pk{w)qk{f{w))\e~^^^^'>) ■ 

W^S 

where, by definition of S and M, 

p = exp[sup{/c[iJx,Q(^)] '■ z E K, \z\ > M}] < 1 
Thus we can find E K H D{0, M) with 


|1/DM0(J<‘>, ..., 4‘>)| = |p»(4‘’’)®(/(4‘’))|e-‘®‘"» > = max |pt(w)a(/W)|e-*«l“'' 

w^KnD(0,M) 

SO that 

|V'BMe(4'=',...,2f )| > |l/DM«(af>,...,a<‘>)l/p‘. 

If #{i : T’ > M}/k > 6, by applying the same reasoning for each such point Zj^\ we 

obtain a set of k points ^ K where \5k\ of the “tilde” points are new and he 

in K nT>(0,M) with 


Taking k{k + l)/2 roots, we get that 
lim inf 

k^oo 

= 6^{K)/p^^ > 6^{K), 

a contradiction. □ 


\VDMl 




~{k)\i2/k{k+l) 


> 


limfc^oo \VDM^{z'i\ 


P 


, 2(5 


The importance of Proposition 16.II is that the rest of Theorem 13. II i.e., parts 2. and 3., 
follows for this setting of iP C C unbounded with Q an /—admissible weight on K. The 
uniform tightness allows one to extract a subsequence converging in the weak topology on 
M(K); we omit the details. 

Corollary 6.2. For K and f as in and Q an f—admissible weight on K, 

1. we have 

S‘^(K) ■.= lim = exp(-E«(px,<,)); 

K—>-00 

.fc, fe=2,3,... C/i" and 

lim =<ixp(-£«(PK,e)) 

k—^oo 

then 

1 ^ ^ 

Pk = , ^ h^{k) —)■ Pk,q weakly. 

^ j=o ' 
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In the setting of an unbounded set K and an /—admissible weight Q, in order to have an 
analogue of the {Z^ = Zfc(z/)} asymptotics in Proposition 15.II we need some restriction on 
allowable measures u related to Q ensuring hniteness of these quantities. Given a cr-£nite 
measure u on K one can impose the condition that 

3a > 0, j e{z)°‘du{z) < oo (6.3) 

Jk 

where e{z) is some nonnegative continuous function that tends to 0 as \z\ tends to cxo 
through points in K. For simplicity, we take 

- log e{z) < Q{z) - log \zf{z) I (6.4) 

where the right-hand-side goes to inhnity as \z\ tends to oo through points in K by the 
/—admissibility of Q. For such triples {K, Q, z/), we use the same dehnition of a weighted 
Bernstein-Markov type inequality as in Dehnition 14.151 

We note that if u satisfies a weighted Bernstein-Markov type inequality on any compact 
neighborhood of S in fl4.26p . then it satishes a weighted Bernstein-Markov type inequality 
on K. Combining this observation with the examples given in Example 14.141 we see that, 
for appropriate unbounded iP C M or C, Lebesgue measure is a strong Bernstein-Markov 
measure in the setting of fl6.ip . 

Using fl4.27p in Proposition 14.151 one can prove the analogue of Lemma 8.2 from |1] in 
our setting. 

Lemma 6.3. For K and f as in 116.1\) . let Q be f—admissible and let v be a a—finite 
measure such that {K, Q, iz) satisfies li6.3\) and a weighted Bernstein-Markov type inequality. 
We can find a closed neighborhood N of S (see and a constant c > 0 independent 

of k such that, for all hk G J^k, 

[ \hk{z)\e-’^^^^'>diz{z) <{l + 0{e-‘^’^)) [ \hk{z)\e-’^^^^'>diz{z). (6.5) 

Jk Jn 

From the lemma, as in section 5, one immediately obtains analogues of free energy 
asymptotics (Proposition 15.ip and hence Corollary 15.21 and the P-a.e. convergence result 
for arrays as in Corollary 15.31 A large deviation principle can also be obtained when Q is 
strongly /—admissible; here. Lemma 12.61 can be utilized. 

Finally, we remark that using the methods of this paper, many results can be extended 
to cases where the discrete weighted energy minimization problem (see 13.ip involves prod¬ 
ucts of three or more Vandermonde factors. 
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